Using Iterative Repair to Increase the Responsiveness of Planning and Scheduling for Autonomous Spacecraft

نویسندگان

  • Steve Chien
  • Russell Knight
  • Andre Stechert
  • Rob Sherwood
  • Gregg Rabideau
چکیده

An autonomous spacecraft must balance long-term and short-term considerations. It must perform purposeful activities that ensure long-term science and engineering goals are achieved and ensure that it maintains positive resource margins. This requires planning in advance to avoid a series of shortsighted decisions that can lead to failure. However, it must also respond in a timely fashion to a somewhat dynamic and unpredictable environment. Thus, spacecraft plans must often be modified due to fortuitous events such as early completion of observations and setbacks such as failure to acquire a guidestar for a science observation. This paper describes the use of iterative repair to support continuous modification and updating of a current working plan in light of changing operating context.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Iterative Repair to Improve the Responsiveness of Planning and Scheduling

The majority of planning and scheduling research has focused on batch-oriented models of planning. This paper discusses the use of iterative repair techniques to support a continuous planning process as is appropriate for autonomous spacecraft control. This allows the plan to incorporate execution feedback such as early or late completion of activities, and over-use or under-use of resources. I...

متن کامل

An Empirical Evaluation of the Effectiveness of Local Search for Replanning

related mission oper tions effort by 80% and increased Local search has been proposed as a means of responding to changes in problem context requiring replanning. Iterative repair and iterative improvement have. desirable properties of preference for plan stability (e.g., nondisruption, minimizing change), and have performed well in a number of practical applications. However, there has been li...

متن کامل

Iterative Repair Planning for Spacecraft Operations Using the Aspen System

This paper describes the Automated Scheduling and Planning Environment (ASPEN). ASPEN encodes complex spacecraft knowledge of operability constraints, flight rules, spacecraft hardware, science experiments and operations procedures to allow for automated generation of low level spacecraft sequences. Using a technique called iterative repair, ASPEN classifies constraint violations (i.e., conflic...

متن کامل

Using abstraction to coordinate multiple robotic spacecraft

The trend toward multiple-spacecraft missions requires autonomous teams of spacecraft to coordinate their activities when sharing limited resources. This paper describes how an iterative repair planner/scheduler can reason about the activities of multiple spacecraft at abstract levels in order to greatly improve the scheduling of their use of shared resources. By finding consistent schedules at...

متن کامل

Deriving FPGA Based Custom Soft-Core Microprocessors for Mission Planning Algorithms

Autonomous dynamic event scheduling using Iterative Repair techniques is an essential component of successful space missions, as it enables spacecraft to adaptively schedule tasks in a dynamic, real-time environment. Event rescheduling is a compute-intensive process. Typical applications involve scheduling hundreds of events that share tens or hundreds of resources. We are developing a set of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999